GROWTH OF BETTI NUMBERS 



BRYAN CLAIR AND KEVIN WHYTE 



Introduction 



Let X — X /r he sl finite simpficial complex. We study the growth rate of the 
Betti numbers of finite regular covers of X. Let Xi — X/Ti, i — 1,2,..., be a 
sequence of finite regular coverings of X. It is easy to see that the sequence of Betti 
numbers {bq{Xi)} can grow at most linearly in [F : r^]. 

A theorem of Liick describes exactly when the linear growth rate is achieved, 
settling a conjecture of Kahzdan. Liick's Theorem states that 



hf\X;T) = lim 



i — *oo 



[r : r,] 

when the are a tower of finite index normal subgroups of F with HF^ = {e}. 

This shows that linear growth of Betti numbers occurs if and only if the L^-Betti 
number, b\ '{X\V), is non zero. Or, equivalently, if and only if there are non-trivial 
harmonic g-cochains on X. We are interested in the growth rate when the 
L^-Betti number vanishes. Our work follows Luck's in outline, with more involved 
estimates. 

There are two key factors in estimating the Betti numbers of covers of X. The 
first measures how X is unrolled in the cover: 

Definition. Let F be a finitely generated group, with the word metric from some 
fixed generating set. For any subgroup F' of F, define short(F') to be the length of 
the shortest non- identity element of F'. 

It is clear from the proof of Liick's Theorem that instead of a tower of Fi, one 
could allow any sequence of F,; <i F with short (F, ) oo. 

The second ingredient in our estimates is the behavior of the spectrum of X. 
Just as Liick's theorem relates linear growth of Betti numbers to the kernel of the 
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LP' Laplacian, our results relate slower growth rates to the behavior of the spectrum 
of the Laplacian near zero. 

To say "growth rates" suggests a tower, or at least a sequence of coverings. But 
the main theorems in this paper are stated as bounds on given finite covers X' of 
X: 

Theorem 0.1. Let X he a finite simplicial complex, and X an infinite regular 
covering with covering group T. Suppose that bq {X;r) — 0, or equivalently that 
there are no harmonic q-cochains on X . 

1. (Spectral Gap) Suppose there is a gap near in the spectrum of X in 
dimension q. Then there are C > and M > so that for any finite regular 
cover X' = X /T' of X: 

bq{X') < C^^jL-J^. 

2. (Positive Novikov-Shubin Invariant) If X has Novikov-Shubin invariant aq > 
0, then for any e > there is a > so that for any finite regular cover 
X' = X/T' of X: 

\T ■ r'l 

hq{X') < a ■ ' ^ 



(short(r'))"' ' 

3. (General Gase) For any X there is a C so that for any finite regular cover 
X' = XjV ofX: 

bqiX') <C- ■ 



log(short(r'))' 



The three cases of this theorem are proved later as Theorem 4.1, Theorem 5.2 



and Theorem pjl, respectively. They are all special cases of a more general state- 



ment (Proposition 3.4) which involves the spectrum of A near in a more technical 
way. 



For a family of covers Xi = X/Ti with short(ri) oo. Theorem 3.1 can be 
interpreted as giving sublinear upper bounds on the rate of growth of bq{Xi) in 
terms of [T : Ti]. We can relate short(ri) directly to [F : F^] if we assume the covers 
of X "unroll" evenly in all directions, via the following definition: 
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Definition. A family {F^} of finite index normal subgroups of F is uniform if there 
is a C > so that 

[FiF,] < Vol(Br(C-short(r,))) 

for all i. Here Br{r) is the ball in F of radius r, in the word metric. 

As an example, congruence subgroups of arithmetic groups are uniform. 

The uniform assumption is most interesting in the case of spectral gap, where it 
leads to particularly clean bounds of a form previously studied by Sarnak and Xue 
(0,|1)- 

Theorem 0.2. Let X be a finite simplicial complex, and X an infinite regular 
covering with covering group F. Suppose that F has exponential growth, {F;} is a 
uniform family of finite index normal subgroups, and that Aq on X has no spectrum 
below Xq. 

• There is some C > and (3 < I so that for all Xi — X /Ti, 

bq{Xi) < C[T : F,]^. 

• Fix A < Aq. There is some C > and (3 < 1 so that for all i, 

#{m < X \ fJ- is an eigenvalue of Aq on X^} < C[F : F^]''. 



The second part of Theorem 0.2 is proved by a slight alteration of the main 
argument for Betti numbers. Although one could make this sort of eigenvalue 
bound in a more general setting, we only carry out the calculations in the most 
interesting case. 

To produce geometric applications, one needs a good understanding of the spec- 
trum of the Laplacian near zero. The locally symmetric spaces provide a wide class 
of interesting examples, as the L'^-Betti numbers and Novikov-Shubin invariants are 
known. For these spaces short(F) is essentially the injectivity radius of the cover, 
and [F : F'] is the volume of the cover. Specifically, for hyperbolic manifolds: 



Theorem 0.3. Let X be a compact hyperbolic n manifold. There are constants 
C > and f3q > so that for any finite regular cover X' of X one has 

• For n odd: 



4 



BRYAN CLAIR AND KEVIN WHYTE 



- IJq^ B±i, then 

Vol(X') 



bq[X') < C 



g/3, Inj(X')- 



Forq^ 



Inj(X') 
• For n even: 

— If q ^ ^, then 

b (X') < c^^^^ 

— For q ~ ^. the L^-Betti number b^i^\w^; T) is non-zero. 

We investigate the case F — Z" in depth, using different techniques: 

Theorem 0.4. Suppose X is a regular Z" covering of a finite simplicial complex 
X, and assume the L^-Betti number b''q\X;Z"') = 0. Then there is a constant 
C > so that for any finite cover X' = X /V of X : 

[Z" : r'] 



hq[X') < C 



short (P) ' 

would give if aq(X), the Novikov- 



O.f 



This is similar to the bound Theorem 
Shubin invariants of X, satisfied aq > 1. However, Lott ^ Ex. 42] gives examples 
with r = Z and aq{X) arbitrarily small. 

1. Stripes 

To understand the growth of Betti numbers of covers it helps to have some 
examples. In particular, one would like a method for constructing complexes with 
a given fundamental group where it is easy to describe finite covers and their Betti 
numbers. The construction described in this section starts with an arbitrary finite 
complex and attaches pieces which do not change the fundamental group and which 
contribute in a straightforward way to the Betti numbers of finite covers. 

Given complexes X and Y, and a complex Z which includes as a subcomplex of 
both X and Y, build a complex X Uz Y which is the quotient of the disjoint union 
of X and Y by the relation which identifies the copies of Z. More generally, given 
a Z with maps f : Z —i- X and g : Z ^ Y, build a new complex, which we describe 
as "gluing X and Y along Z", by carrying out the previous construction where 
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we replace X and Y by the mapping cylinders of / and g, which are homotopy 
equivalent to X and Y and contain Z as a subcomplex. 

Assume that 'k\{X) = T. By Van Kampen's theorem, ni{X Uz Y) is also equal 
to r provided that 7Ti{Z) ^ 7ri(X) and ni{Z) = 7ri(y). With these assumptions 
on fundamental groups, put 

W = XUzY. 

Let r' be a finite index normal subgroup of F, and let W be the cover of W 
with -jTi{W') = r'. We can describe W as the result of a gluing X' Uz' Y' where 
X', Y', and Z' are the induced finite covers of X, Y, and Z. 

To understand the homology of W, we need to understand the homology of X', 
Y', and Z', as well as the maps on homology induced by the inclusions. The special 
case we want to consider here is where all of the homology comes from the parts we 
have glued on. So assume that X has dimension n, and that we want to compute 
Hq{W') fov q> n. This homology is simply the homology of Y'. 

If TTi (Z) = r then we have gained nothing by this construction, as it reduces to 
the same problem for one of the pieces. However, if iti{Z) is a proper subgroup 
of r then the examples coming from this construction give useful insight into the 
general problem. 

Example 1.1. As a simple example, suppose t^i{Z) = {e}. Then Y' is the disjoint 
union of [r : T'] copies of Y. If Hg{Y) = 0, then Hq{W') = as well, for any T'. If 
Hq(Y) 0, then the Bctti numbers bq{W') grow linearly in [F : F']. Neither case 
is interesting from the point of view of our problem. 

In general, the number of components of Y' is 

bo{Y') = [m{Y):7Ti{Y)nr'], 

each of which is the cover of Y with fundamental group 7ri(F) fl F'. Thus, to 
understand the Betti numbers of these covers, we need to understand the the Betti 
numbers of the covers of Y and the number of components. The key source of 
examples is the following: 
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Definition 1.2. Put Z = ^ X , and Y ^ 5«. The construction of 

W = X (Jz Y is called gluing a stripe to X along Z. We will often refer to Z simply 
by the corresponding element of F = tti(X). 

For the stripe construction, the components of the cover Y' of Y are x S'^, so 
their g-dimensional homology has rank one. Thus 

dim{HgiW')) - [ni{Z) : tti{Z) n F']. 

Let 7 be a generator of tti (Z) ~ Z, and let 0(7) denote the order of 7 in the quotient 
F/F'. Then 

W ■ F'l 
dim(//,(W^')) - ^—f^- 

oh) 

To get examples of fast sublinear growth of Bctti numbers, we want 0(7) to 
grow, but as slowly as possible. The following Lemma demonstrates the key piece 
of geometry of F' that enters our bounds: 

Lemma 1.3. Suppose 7 S F has infinite order. There is a C > so that for any 
complex W built by gluing a stripe along 7, and for any finite index normal T' : 

Proof. By the earlier discussion, this amounts to the claim that the order of 7 in 
F/F' is at least short(F')/C. If 7'' = e in F/F' then 7*^ e F'. Since 7 has infinite 
order 7*"' is a non-trivial element of F', and so has length at least short(F'). On the 
other hand, the length of 7^^ is at most k times the length of 7. Thus the Lemma 
follows with C equal to the length of 7. □ 

Example 1.4. Let F = = (a) x (6), and take a family of subgroups Ti = 
miZ X n,;Z. Put X — T"^, and glue a q-stripe to X along a. Then bq{Wi) — Ui, 
while [F : Fi] = miUi. 



If Ui > rrii, then short(Fi) = m,; and the bound in Lemma 1.3 is achieved. If 
rrii > Ui, however, it is clear that the stripe along a fails to capture the geometry. 
A stripe along b would give a larger Betti number. 



In the previous example, we could have glued two stripes so that for any fixed 
family of groups Ti ~ niiTL x niZ, growth of order [F : Fi]/short(Fi) is achieved. 
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However, for some families F^, there is no stripe construction that achieves this rate 
of growth: 



Example 1.5. Let F = Z^, let {pk} be the sequence of primes, and let F^ be the 
kernel of the map to Z/pip^ ■ ■ ■p2i+i x '^Ip2Pa • ■ ■P2i- Then, short(ri) — P2 ■ ■ ■P2i- 
For any 7 = {n,m) G Z^, the index of (7) in F/F^ is bounded by nm. Therefore, 
the Betti numbers of the F^ covers of the complex obtained by gluing a stripe (or 
any finite number of stripes) are bounded over all i. 

We will prove that this example is not a defect of the stripe construction. Indeed, 
for F = Z", and any family of coverings, the stripes examples achieve the fastest 



possible growth of Betti numbers (see Remark 2.4). We do not know if this is true 
for general F. 

2. The Abelian Case 

In this section, we investigate in depth the special case where F — Z". The 
techniques are different from the general situation considered in Section^. Here, the 
key step is an algebraic estimate of rational solutions to a trigonometric polynomial. 
The results are of a similar form to the general theorems, and illustrate the strength 
of the stripe construction. 

Theorem 2.1. Suppose X is a regular Z" covering of a finite simplicial complex 
X, and assume the L'^-Betti number hf^X;^^) = 0. Then there is a constant 
C{X) so that for any F' < Z", we have 

(2.1) UX') < CiX)l^^. 

Here X' = X /V . 

Suppose that X has a cells in dimension q. All work is done in the fixed dimension 
q, but the q is suppressed in most of the notation. Put F = Z". 

Choosing lifts of cells from X to X, we identify &q\x) with P(F). In this 
basis, A is represented by an a x a matrix B with entries in Z[F]. 

Since F — Z" is abelian, we can form dct(£?) e Z[F]. The determinant det(i?) 
will not depend on the choice of lifts of cells, so we will simply write det(A). 
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Identify the n-torus T" with the irreducible unitary representations of Z" . Let 

= {p e T" I p(det(A)) = 0}. 

Call K the pattern of X on T". 

We want to calculate the Betti numbers for the finite cover X' oi X. The Lapla- 
cian on g-chains on X' is also given by the matrix B, now acting on 0^ P{T/T'). 
The space P{T/T') splits as a direct sum of irreducible representations p, where p 
lies on a lattice A of rational points in T". A is (non-canonically) isomorphic to 
r/r', and 

A = {p e T" I p is trivial on T'} . 



Lemma 2.2. 

lAni^l < b{X') <a-\AnK\ 

Proof. We have 

e^^(r/r')=efev,), 

1 peA \ 1 / 

where Vp ^ C The Laplacian A' preserves the a-dimensional space ®" Vp, and 
has kernel there precisely when p(det(A)) = 0. The dimension of the kernel is 
obviously bounded by a. □ 

The goal, then, is to count certain rational points in T" which lie on the pattern of 
X. The pattern of X is the set of root-of-unity solutions to a polynomial equation, 
and these are fully described by Conway and Jones Q . 

Choose generators gi, . . . , g„ for Z". Then det(A) is a polynomial in the gk (with 
integer coefficients). For p = (xi, . . . , Xn) € T", p{gk) — e^'^"'= . Therefore, 

p(dei(A)) =^^/e2'^*'^("), 

where li{x) is some integer linear combination of the Xi. It follows from |^ that 
the rational solutions to 

lie on one of a finite family of rational linear subspaces of T„ . 



GROWTH OF BETTI NUMBERS 9 

We have shown that the rational points in the pattern of X are contained in a 
finite collection of rational linear subspaces. Fix one such space L C T". li L is 
not itself a subgroup, then it is a coset of some subgroup L' < T", and then 

|Ani| < |AnL'|. 

So, to estimate | A n L\ we may as well assume that L is a subgroup of T". 
There is a subgroup i C F so that 



X = |p e T" I p is trivial on ij 



Note that dim(i) + rankz L = n. 

Choose any g E L. For optimal constants, one should make \\g\\ as small as 
possible. Let o{g) denote the order of g in F/F'. We have 

short(r) 
- -ir- 

Construct a representation p : T ^ which is trivial on F' and sends g to a 
primitive o{g)-th root of unity (this is easy, since F/F' is a finite abelian group). For 
fc = 1, 2, . . . , o{g), each representation p^ is in A, but all assume different values on 
g. In particular, p^, p^, . . . , p°'^^^ all lie in different cosets of A n i < A. Therefore 

o{g) - short(F') ' 
Summing over the various L which appear in K (the pattern of X), we conclude 
that 

Here Ci{X) is a constant depending on A", or more precisely, depending on the 
rational linear subspaces appearing in the pattern of X . 



Combining (2.2) with Lemma 2.2 completes the proof of Theorem 2.1. □ 



As a corollary of the proof, we can make an even better statement for F = Z: 

Corollary 2.3. Suppose X is a regular Z covering of a finite simplicial complex 
X. Put Xi — XjiTL, the i-fold covering of X . Then exactly one of the following 
possibilities occurs: 

1. bq {X;'L) 7^ 0, so the sequence of Betti numbers bq{Xi) is asymptotically 
linear in i. 
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2. There is a constant C{X) so that bq{Xi) < C{X) for all i. 

Proof. The torus is just S*^, so a linear subspace is either a single point or the 
entire circle. If the pattern of X contains the entire circle, we are in the first case. 
Otherwise, the pattern of X consists of a finite collection of k points (counted with 
multiplicities), and so the betti numbers of Xi are bounded by k times the number 
of cells in X. □ 

Remark 2.4. For T — Z" and for a given sequence of subgroups Ti C F, we need 
only consider the stripe construction when looking for large Betti numbers. This 
is because given X — X /T, the Betti numbers bq{Xi) depend only on the rational 
linear subspaces contained in the pattern of X. We can reproduce these rational 
linear subspaces by repeatedly gluing stripes to an n-torus. 



Remark 2.5. Example 1.4 demonstrated a sequence F; C Z" and a space X for 



which the bound in Theorem 2.1 is tight. However, it is not hard to construct a 



sequence of F^ for which the bound in Theorem 2.1 is far from the best possible. 



See Example 1.5 



Remark 2.6. The q*'' Novikov-Shubin invariant for a space with a q-stripe is 1, the 
same as for M. Compare the bound (|]^) for F abelian with the general bound ( ^.3[ ) 
for Novikov-Shubin invariant 1. 

3. General Bounds 

In this section, we derive a general bound on Betti numbers of coverings, in 
terms of the spectral density function. The argument follows the proof of Liick's 
Theorem |8|, but we carefully control the estimates throughout. 

3.1. Preliminaries. Let X be a finite simplicial complex, and X an infinite regular 
cover, with covering transformation group F. Suppose we have a normal subgroup 
F' of finite index in F. Form X' = X/T', a covering of X of order [F : F']. 

Let A be the combinatorial Laplacian on Cq (X), the space of g-dimensional 
Z^-cocliains. Let A' be the Laplacian on q-cochains of X' . 

Suppose X has a cells in dimension q. Lifting these cells to X gives a basis over 
^^(F) for CP{X). These lifts descend to give a basis over P(F/F') for Cg(X'). 
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In this basis, A is represented by an ax a matrix B with entries in Z[r], acting by 
right muhiphcation on ^^(r). The same matrix B describes A', now acting 

by right multiphcation on 0^^^ P{r/r'). 

Lemma 3.1. There exists a number K > 1 so that || A|| < K and so that for any 
group V as above, ||A'|| < K. 

Proof. This is identical to Lemma 2.7]. The number K can be defined from the 
coefficients of group elements appearing in i?. □ 

Lemma 3.2. Let 

R = maxjllgll I 5 e r appears with nonzero coefficient in some Sy }- 
Then for any polynomial p with deg(p) < ''^"'('^ ^ 



R 



Proof. Write 



Then 



and 



Trrp(A) = Trr/r'P(A') 



Trrp(A) = A, 



Trr/rp(A') - ^ 



A. 



However, B contains group elements of length at most R, so i?" contains group 
elements of length at most nR. Therefore p{B) contains group elements of length 
less than short (F'), and so Ag = for all g E V , g ^ e. □ 

3.2. Density functions and Betti numbers. 



Definition 3.3. Let 



Vn = \ Polynomials p in one variable 



degp < n; 
p non- negative on [0, 1]; 
p{0) - 1 
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For a probability measure d/i on [0, 1], put 

J{n,^)— inf / p{x)dii{x). 
p^'Pn Jo 

The measure of interest to us is the spectral density function of the Laplacian, 
suitably rescaled. To define it, let {E{X) : A G [0, oo)} denote the family of spectral 
projections of A. Then the spectral density function of A is 

F{X) = TTrE{X). 



Proposition 3.4. Let 



Then 



short(r') 



FjKx) 
H{x) = . 



bq{X') < a[T : r']J{n,fi). 



Proof. Let p E Vn- For any r > 1, there is some A > so that every x £ [0, A] 
satisfies 

Let X be the characteristic function of the interval [0, A]. We have rp{^) > x{^) 
on [0,^]. Then 



^ < Trr/r' x(A) 



[F : F': 

,A, 



< Trr/r'?'p( — ) 



rTTrpi^) 



using Lemma |3.2|. Sending r — > 1, 



6,(X')<[F:F']Trrp(|) 



[F:F']^ p{^)dF{X) 
a[T : r'] / p{x)d^{x). 
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Since p ^Vn was arbitrary, the proof is done. 
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□ 



3.3. Choosing a polynomial. We now proceed to estimate J(n,/i), with an eye 
towards using the decay of as a; ^ 0. Fix z e (0, 1). Let p E Vn bounded 
by 1 on [0,2:] and bounded by M on [z,l]. If p{z) < ill, the estimates wih be 
strictly improved by moving z to the left, so we may as well restrict attention to 
the situation where p{z) is the maximal value of p on [z, 1]. We have 



To minimize p{z)+p{z), we want a polynomial which drops as quickly as possible 
from X — to X ^ z and then stays low until x = 1. Via a linear transformation, this 
is equivalent to finding a polynomial which is bounded by ±1 on [—1, 1] and grows 
as quickly as possible for a; > 1. Among polynomials of degree n, the Chebyshev 



The Chebyshev polynomials are defined by r„(cos(6')) = cos{n9). The first few 
are 1, x, 2x^ — 1, 4:X^ — 3x. We need two facts: first, T„(l) — 1 for all n; second, the 
Chebyshev polynomials satisfy a recurrence relation 




< p{z)+p{z). 



polynomial r„ is the optimal solution ]To| . 



Tn+l{x) = 2xTn{x) - Tn-l{x) 



which yields 



Tn{x) = - (x + - l)" + (x - - 1 



) 



Now, put 




so 



1, l{z) = 1, and l{0) 



Set 



Pn{x) 



Tn{l{x))+1 

Tn{m) + i' 
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It is easy to see that p„ e Vn- Therefore 



< fi{z 



1-^ 



This proves: 

Proposition 3.5. For any n > 0, probability measure dfj,, and z € [0, 1], 
(3.1) J(n, Ai) < A^l^) + 4e-2"v^ 

To choose z appropriately requires information about ^. We handle three specific 
cases in the next sections. 

4. Spectral Gap 

Suppose that the spectrum for X has a gap at zero. This means that there 
exists Ao > with F{X) = for all A < Aq. 

Continuing notation from Section ^(a;) — F{Kx)/a has a gap at zero of size 



Xq/K. Letting z Xo/K in (3.1) yields 



Combining with Proposition |3.4| proves the following: 



Theorem 4.1. If X has spectral gap of size Aq in dimension q, then 

[r : r'] 



(4.1) 



bq{X') < 4a- 



,Mshort(r') ' 



where Ai = \/ 77- • F[ere R is the maximum length of group elements appearing in 



the matrix for A, and K is a bound on the norms of A and A,j as in Lemma 3.1 



If r has exponential growth, [F : V] will be at least exponential in short(r'). For 
a family of subgroups < F, a natural assumption is that short (Fi) actually does 
grow like log[F : F^]. This is the assumption of the following Corollary. 
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Corollary 4.2. Let {Ti} be a family of normal, finite index subgroups ofT. Sup- 
pose there exists D > so that 

(4.2) short(rj) > i:)log[r : T,] - constant. 

Put Xi — X/Ti. Then there is some C > so that 

6,(x,)<c-[r:r,]i-*^^ 

for all i. 

This also proves the first part of Theorem |0.2| . The estimate ( |4.2| ) comes di- 
rectly from the assumption that F has exponential growth and that the family 



{Ti} is uniform. Applying (4.2) to the next Proposition proves the second part of 



Theorem 12 



Proposition 4.3. Fix A < Xq, and let 

E{X) = {/i < A I /i is an eigenvalue of A'^ on X'^. 
Then there is a C > and M > so that 

[T : r'] 



#E{X) < C- 



J\/short(r') ■ 



Proof. We continue the notation of Section 3.3, where p„ is a linear transformation 
of the n*^ Chebyshev polynomial. Note that p„ is decreasing on [0,Xq/K]. Then 

#EiX) ■ PniX/K) < J2 Pnif^/K) < [T : T'] Trr/r' PniA'/K). 



If n < short(r')/i?, Lemma 3^ applies, and we get 



#i.(A)<[r:r f-^7(f/p . 

Pn{X/K) 

The spectrum of A is empty below Ao, so 

#EiX) < [T : rf-^^^. 

Pn{X/K) 

Finally, a simple calculation shows that the ratio ^" ^(\/k) decays exponentially in 
n as n — !■ oo (although the base approaches 1 when A nears Aq). Replacing n with 
short (r')/i? completes the proof. □ 
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5. Positive Novikov-Shubin Invariant 

The q^^ Novikov-Shubin invariant of X describes the decay of the spectral density 
function F{\) near A = 0. Suppose there is some C > so that 

(5.1) C"iA"'/2 < p(^X) < CA"'/2 

for small A. Then aq is the g*'' Novikov-Shubin invariant of X. In general, one 
defines 

. ^ log(F(A) - F(0)) 

a;„ = 2hmmt — -— G U,cx) 

A^o+ log(A) 

when F has no spectral gap. The 2 is a normalization which is discarded by some 
authors. With our definition, all Novikov-Shubin invariants of M" are n. 

For the moment, suppose that /i(a;) < Cx^ for some C > and /? > 0. 

To make J{n, /i) small, we choose z so that the two terms in the bound ( |3.l| ) are 
roughly the same size for large n. We ask that 

z^ = 

or 

0\og{z) = -2r^^/i. 

Substituting x — z~^^^ yields 

a;log(a;) = n//5, 

which has the solution log(a;) = W{n/f3), where W is the Lambert W-function. For 
large n, W{y) is asymptotic to log(y/ log(?/)). Based on this, we choose 

n/f3 



Now plug in to the bound (3.1) for J(n, /i): 

2/3 



N ^/^logW/5)\ . f ^ log(n//3) 



Therefore, there is some constant C" depending on C and f3 so that for all n, 

2/3 



Combining this result with Proposition 3.4 gives the following: 



,,/iog(short(r'))^''' 
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Theorem 5.1. Suppose the q*^ spectral density function of X satisfies 
for some /3 > 0, C > 0. Then there is a constant Ci > so that 

(5.2) 6,(x')<c,[r:r']^ 

Now, we interpret this for Novikov-Shubin invariants: 

(2) — 

Theorem 5.2. Suppose bq {X;r) = and the Novikov-Shubin invariant aq{X) is 
positive. Then for every e > 0, there is some constant Cg depending on e and X 
so that for any finite covering X' = X /V of X , 

(5.3) bq{X')<C, ""^''^'K^, ■ 

(short(rO)"'^^"' 

Proof. If aq{X) > 0, we have a bound of the form 

FqiX) < CX^ 

for any (3 < aq{X)/2. Since we can always make f3 a httle larger than needed for 



a given e, the log(short(r')) term in (5_J) is absorbed into the constant. □ 



6. SUBLOGARITHMIC DECAY 

The most general estimate known for spectral density functions is 

This estimate holds whenever F belongs a large class of groups Q. The class G 
includes all residually finite groups. For details, see [Q, Q, [ p2[ . 

Assume that fi{x) < _ j^^j-j.-, . As in Section ^, we want to choose z so that the 
two terms in the bound ( p.l| ) are roughly the same size for large n. We ask that 

1 

- log(2) 

Substitute x — 2ny/z to get 



+ 21og(a;) = 21og(2n), 
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which has the approximate solution x — log(2 log(2n)) for large n. As the precise 
constants won't matter in the end, choose 

log(log7i)^ ^ 



Now plug in to the bound ( |3.l|) for J{n, fj,) 



J{n,^i) < ^ +4e-i°g(i°g») 

-2(log(log(logn)) - log(n)) 

Therefore, there is some constant C" so that for all n, 
(6.1) J{n,fi)< ^' 



log(n) ■ 

— (2) — 

Theorem 6.1. Given T and X ^ X/T, with b)j '{X;r) = 0. There is a constant 
C so that for any finite covering X' = X/T' of X , 

^'^^'^ - ^log(short(r'))- 

Proof. If r is not residually finite, short(r') is uniformly bounded over all F', so the 
theorem is vacuously true. Otherwise, from j^, one has decay of the spectrum 
of X of the form 

alog(X) 



F(A) < 



log(A)' 



for A < £, with some e > 0. Now < _ j^^^) for some C > 0, and we apply 



(BJ) to Proposition 3.4. □ 



Remark 6.2. If T is not residually finite, form Tf = p| F', where the intersection is 
over all finite index normal subgroups of G. Then all finite covers of X are covered 
by Xf ~ X/T f. The group T/T f acts on Xf and is residually finite, so we can still 
bound Bctti numbers of X' in a non-trivial way. The subtle point is that short (F') 
is replaced by the shortest element of F'/F/ as a subgroup of T/Tj. 

7. Applications And Questions 



In applying Theorem 3.1 to specific spaces there are two main obstacles: con- 
trolling the spectral data and calculating the growth of short(F') for various 
covers. 
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First, if X is a non-positively curved complex and T — tti{X) then short(r') 
is comparable to the injectivity radius Inj(X'). In particular, one has the upper 
bound 

Inj(X') < Diam(X'). 

One can often estimate Diam(X') in terms of volume, which is multiplicative for 
covers. (If F is a quotient of tti{X), then short(F') is comparable to the "injectivity 
radius of the projection X — )■ X'" , meaning the supremum of r > so that r-balls 
in X are embedded in X. This is equivalent to half the length of the shortest closed 
geodesic in X' which does not lift to a loop in X.) 

This estimate for short (F') has a parallel for arbitrary groups: 

(7.1) short(F') < 1 + Diam(F/F') 

If one knows the growth rate of the volume of balls in F, (^!J) gives an upper bound 
for short(F') in terms of [F : F']. In particular, if F has exponential growth then 
one knows that for some C and any F', short (F') < Clog [F : F']. 

Unfortunately, we are usually interested in lower bounds for short (F'), not upper 
bounds. If the covers X' of X unroll in all directions equally, then these upper 
bounds are accurate estimates. 

Definition 7.1. A family {F^} of finite index normal subgroups of F is uniform if 
there is a C > so that 

[F:F,] < Vol(Br(C-short(F,))) 

for all i. Here Br{r) is the ball in F of radius r, in the word metric. 

Say that a family of regular covers {Xi} is uniform if the corresponding family 
of groups is uniform. 

Lemma 7.2. // F is arithmetic, the collection of congruence subgroups {F„} is 
uniform. 

Proof. We show this when F has exponential growth. The proof for polynomial 
growth is no more difficult. View F as a group of integral matrices. Let m be 
the largest matrix entry appearing in all generators of F. A word in generators 
of F must be of length at least \og^{n) to have an entry of size n. Therefore, 
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short(r„) > log„(n). As the volume growth of baUs in T is exponential, we can 
choose a C so that Yo\{Br{C ■ short(r„))) is larger than any given polynomial in 
n, and in particular is larger than the index [T : r„]. □ 



Example 7.3. Suppose X is an n-dimensional manifold of pinched negative cur- 
vature, and X is the universal cover of X . X has spectral gap for \q — n/2\ > 1 
For such a q, one has C > and M > so that for all finite regular covers X' of 
X: 

For a uniform family of covers {^i}, Theorem |0.2| applies and gives C > 0, /? < 1 
so that 

(7.2) bg{X,) <CYoliX,f 

for all i. 



In particular, (7.2) holds for congruence covers of arithmetic hyperbolic mani- 



folds, outside the middle dimension. Here, Sarnak and Xue 011] have conjectured 



an upper bound of the form (7.2), with f3 — 2q/{n — 1) + £. For these manifolds, 



lower bounds of the same type are known. Xue ||13| has shown: 

bq{Xp) > • Vol(Xp)*-^ 

for any e > 0, and with an explicit S. 

For more general symmetric spaces, the spectrum near zero is well understood. 
The Betti numbers vanish except possibly in the middle dimension. Near the 
middle dimension, the spectral density obeys a power law decay, and away from 
the middle range there is spectral gap. See Q for the exact results. This allows us 
to give upper bounds for the growth rates of Betti numbers of locally symmetric 



manifolds, for example Theorem 0.3 



Adams and Sarnak |^ have precise results for similar questions, calculating mul- 
tiplicities of representations instead of Betti numbers. 
Notice that in 



GROWTH OF BETTI NUMBERS 21 

Question 7.4. Is there a C > so that for any compact hyperboUc 3-manifold M, 

More generally, for a compact locally symmetric space modeled on G/K, how big 
can the Betti numbers be in terms of volume and injectivity radius? 

For more general spaces, computing the spectral data is very hard. Even the 
question of whether all spaces have positive Novikov-Shubin invariants is open. If 
true, our bounds for arbitrary spaces would get significantly better, changing from 

[r : r-] 

log short (F) 

to 

[r : r-] 

short(r')'^ 

(for some /3 depending on X). Indeed, our results could be used to detect a space 
with vanishing Novikov-Shubin invariant: 

Question 7.5. Is there a space X and sequence of finite normal covers Xi = X /Ti 
so that the g*'* Betti numbers of Xi grow sublinearly in [T : Ti], but faster than 

[r : r.] 

(short(r,))"' 

for aU a > 0? 

We know of no example with Betti numbers growing anywhere near that quickly: 

Question 7.6. Is there a space X and sequence of finite normal covers Xi = X /Ti 
so that the g*'* Betti numbers of Xi grow sublinearly in [F : F^] , but faster than 

[r : r.] 

short (Fi)' 

Such a space would have g*'* Novikov-Shubin invariant at most one. Conceivably, 
there could even be such examples among hyperbolic 3-manifolds. 

It would be interesting to translate these questions and the results of this paper 
into the setting of extended L'^ cohomology, introduced by Farber |^ . 
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